Ant Colony Optimization With Local Search for Dynamic Traveling Salesman Problems

For a dynamic traveling salesman problem (DTSP), the weights (or traveling times) between two cities (or nodes) may be subject to changes. Ant colony optimization (ACO) algorithms have proved to be powerful methods to tackle such problems due to their adaptation capabilities. It has been shown that the integration of local search operators can significantly improve the performance of ACO. In this paper, a memetic ACO algorithm, where a local search operator (called unstring and string) is integrated into ACO, is proposed to address DTSPs. The best solution from ACO is passed to the local search operator, which removes and inserts cities in such a way that improves the solution quality. The proposed memetic ACO algorithm is designed to address both symmetric and asymmetric DTSPs. The experimental results show the efficiency of the proposed memetic algorithm for addressing DTSPs in comparison with other state-of-the-art algorithms

Anveshak - A Groundtruth Generation Tool for Foreground Regions of Document Images

We propose a graphical user interface based groundtruth generation tool in this paper. Here, annotation of an input document image is done based on the foreground pixels. Foreground pixels are grouped together with user interaction to form labeling units. These units are then labeled by the user with the user defined labels. The output produced by the tool is an image with an XML file containing its metadata information. This annotated data can be further used in different applications of document image analysis.Comment: Accepted in DAR 201

Interplay between s-d exchange interaction and Rashba effect: spin-polarized transport

We investigate the spin-polarized transport properties of a two-dimensional electron gas in a n-type diluted magnetic narrow gap semiconductor quantum well subjected to a perpendicular magnetic and electric field. Interesting beating patterns in the magneto resistance are found which can be tuned significantly by varying the electric field. A resonant enhancement of spin-polarized current is found which is induced by the competition between the s-d exchange interaction and the Rashba effect [Y. A. Bychkov and E. I. Rashba, J. Phys. C 17, 6039 (1984)].Comment: 4 pages, 3 figures, Appl. Phys. Lett. (in press

Pilot-aided Pump Dithering Removal in Degenerate FWM-based Optical Phase Conjugation Systems with Higher-order QAM

A pump dithering removal algorithm, based on pilot sequence-aided DSP, is proposed and experimentally validated in dual polarization 64 QAM optical phase conjugation system. A 4.2 dB SNR improvement was observed due to the SBS suppression

Towards the Formalization of Fractional Calculus in Higher-Order Logic

Fractional calculus is a generalization of classical theories of integration and differentiation to arbitrary order (i.e., real or complex numbers). In the last two decades, this new mathematical modeling approach has been widely used to analyze a wide class of physical systems in various fields of science and engineering. In this paper, we describe an ongoing project which aims at formalizing the basic theories of fractional calculus in the HOL Light theorem prover. Mainly, we present the motivation and application of such formalization efforts, a roadmap to achieve our goals, current status of the project and future milestones.Comment: 9 page

Kainate Receptor-Mediated Modulation of Hippocampal Fast Spiking Interneurons in a Rat Model of Schizophrenia

Kainate receptor (KAR) subunits are believed to be involved in abnormal GABAergic neurotransmission in the hippocampus (HIPP) in schizophrenia (SZ) and bipolar disorder. Postmortem studies have shown changes in the expression of the GluR5/6 subunits of KARs in the stratum oriens (SO) of sectors CA2/3, where the basolateral amygdala (BLA) sends a robust projection. Previous work using a rat model of SZ demonstrated that BLA activation leads to electrophysiological changes in fast-spiking interneurons in SO of CA2/3. The present study explores KAR modulation of interneurons in CA2/3 in response to BLA activation. Intrinsic firing properties of these interneurons through KAR-mediated activity were measured with patch-clamp recordings from rats that received 15 days of picrotoxin infusion into the BLA. Chronic BLA activation induced changes in the firing properties of CA2/3 interneurons associated with modifications in the function of KARs. Specifically, the responsiveness of these interneurons to activation of KARs was diminished in picrotoxin-treated rats, while the after-hyperpolarization (AHP) amplitude was increased. In addition, we tested blockers of KAR subunits which have been shown to have altered gene expression in SO sector CA2/3 of SZ subjects. The GluR5 antagonist UBP296 further decreased AP frequency and increased AHP amplitude in picrotoxin-treated rats. Application of the GluR6/7 antagonist NS102 suggested that activation of GluR6/7 KARs may be required to maintain the high firing rates in SO interneurons in the presence of KA. Moreover, the GluR6/7 KAR-mediated signaling may be suppressed in PICRO-treated rats. Our findings indicate that glutamatergic activity from the BLA may modulate the firing properties of CA2/3 interneurons through GluR5 and GluR6/7 KARs. These receptors are expressed in GABAergic interneurons and play a key role in the synchronization of gamma oscillations. Modulation of interneuronal activity through KARs in response to amygdala activation may lead to abnormal oscillatory rhythms reported in SZ subjects

Design of a pulse power supply unit for micro-ECM

Electrochemical micro-machining (μECM) requires a particular pulse power supply unit (PSU) to be developed in order to achieve desired machining performance. This paper summarises the development of a pulse PSU meeting the requirements of μECM. The pulse power supply provides tens of nanosecond pulse duration, positive and negative bias voltages and a polarity switching functionality. It fulfils the needs for tool preparation with reversed pulsed ECM on the machine. Moreover, the PSU is equipped with an ultrafast overcurrent protection which prevents the tool electrode from being damaged in case of short circuits. The developed pulse PSU was used to fabricate micro-tools out of 170 μm WC-Co alloy shafts via micro-electrochemical turning and drill deep holes via μECM in a disk made of 18NiCr6. The electrolyte used for both processes was a mixture of sulphuric acid and NaNO3 aqueous solutions.The research reported in this paper is supported by the European Commission within the project “Minimizing Defects in Micro-Manufacturing Applications (MIDEMMA)” (FP7-2011-NMP-ICT-FoF-285614

On-the-fly decoding luminescence lifetimes in the microsecond region for lanthanide-encoded suspension arrays

Significant multiplexing capacity of optical time-domain coding has been recently demonstrated by tuning luminescence lifetimes of the upconversion nanoparticles called 'τ-Dots'. It provides a large dynamic range of lifetimes from microseconds to milliseconds, which allows creating large libraries of nanotags/microcarriers. However, a robust approach is required to rapidly and accurately measure the luminescence lifetimes from the relatively slow-decaying signals. Here we show a fast algorithm suitable for the microsecond region with precision closely approaching the theoretical limit and compatible with the rapid scanning cytometry technique.We exploit this approach to further extend optical time-domain multiplexing to the downconversion luminescence, using luminescence microspheres wherein lifetimes are tuned through luminescence resonance energy transfer.We demonstrate real-time discrimination of these microspheres in the rapid scanning cytometry, and apply them to the multiplexed probing of pathogen DNA strands. Our results indicate that tunable luminescence lifetimes have considerable potential in high-throughput analytical sciences. © 2014 Macmillan Publishers Limited. All rights reserved